#include <iostream>
using namespace std;
int reverse(int);
int main() {
    int n,m;
    cout<<"请输入一个十进制正整数:";
    cin>>n;
    m = reverse(n);
    cout<<n<<"的逆序数为"<<m<<endl;
}
int reverse(int n){
    int i,m=n;
    for(i=1;;){
        m/=10;
        if(m==0) break;
        i*=10;
    }
    if (i==1) return n;
    int k =i;
    int j,a[10];
    for(j = 0;n!= 0 ;j++){
        a[j]= n/k;
        n = n - a[j]*k;
        k/=10;
    }
    for(j = j -1;j>=0;j--){
        n+= a[j]*i;
        i/=10;
    }
    return n;
}
